- binäre Suche
-
binäre Suche[engl. binary search\], Suchalgorithmen.
Universal-Lexikon. 2012.
binäre Suche
Schlagen Sie auch in anderen Wörterbüchern nach:
Binäre Suche — Die binäre Suche ist ein Algorithmus, der auf einem Feld sehr effizient ein gesuchtes Element findet bzw. eine zuverlässige Aussage über das Fehlen dieses Elementes liefert. Voraussetzung ist, dass die Elemente in dem Feld entsprechend einer… … Deutsch Wikipedia
binäre Suche — 1. Begriff: Bekannter ⇡ Algorithmus für das ⇡ Suchen. 2. Voraussetzung: Der zu durchsuchende Datenbestand ist nach dem ⇡ Suchbegriff geordnet, d.h. aufsteigend (oder absteigend) sortiert. 3. Prinzip: Fortgesetzte Intervallhalbierung; der… … Lexikon der Economics
Binäre Priorisierung — Binäres Priorisieren oder Binäre Priorisierung ist ein Sortierverfahren, mit dem eine Menge zu erledigender Aufgaben priorisiert (oder allgemeiner: zu sortierenden Elemente sortiert) werden kann, indem wichtige Aufgaben im Laufe des Priorisier… … Deutsch Wikipedia
Boolesche Suche — Die binäre Suche ist ein Algorithmus, der auf einem Array recht schnell ein gesuchtes Element findet bzw. eine zuverlässige Aussage über das Fehlen dieses Elementes liefert. Voraussetzung ist, dass die Elemente des Array in einer dem Suchbegriff… … Deutsch Wikipedia
Blinde Suche — Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht. Man unterscheidet einfache und heuristische Suchalgorithmen. Einfache… … Deutsch Wikipedia
Uninformierte Suche — Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht. Man unterscheidet einfache und heuristische Suchalgorithmen. Einfache… … Deutsch Wikipedia
Sequentielle Suche — Lineare Suche ist ein Algorithmus, der auch unter dem Namen sequenzielle Suche bekannt ist. Er ist der einfachste Suchalgorithmus überhaupt. Die Aufgabe besteht darin, ein Element in einer Liste oder einem Array mit n Elementen zu finden. Man… … Deutsch Wikipedia
Sequenzielle Suche — Lineare Suche ist ein Algorithmus, der auch unter dem Namen sequenzielle Suche bekannt ist. Er ist der einfachste Suchalgorithmus überhaupt. Die Aufgabe besteht darin, ein Element in einer Liste oder einem Array mit n Elementen zu finden. Man… … Deutsch Wikipedia
Geometrische Suche — Die geometrische Suche ist ein Suchalgorithmus, der in einem sortierten Array die Position eines gesuchten Wertes ermittelt bzw. feststellt, dass der Wert nicht im Array enthalten ist. Die geometrische Suche wird vor allem dann eingesetzt, wenn… … Deutsch Wikipedia
lineare Suche — (sequenzielle Suche), die einfachste aller Suchmethoden in Datenbanken. Hierbei wird der Reihe nach jeder Datensatz mit dem Suchbegriff verglichen, so lange, bis ein Datensatz mit den gesuchten Merkmalen gefunden oder die Liste der Datensätze… … Universal-Lexikon
